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EXPRESS MAIL LABEL NO. EL682443004US PD990028 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Applicants : Marco Winter, Harald Schiller, Seong-Jin Moon, 
Young-Nam Oh and Sung-Wook Park 

Filed : April 25, 2000 - PCT National Phase of PCT/EPOO/03680 

For : METHOD FOR TEMPORARILY ERASING A PART OF A 

PROGRAM 

PRELIMINARY AMENDMENT 

Hon. Commissioner of Patents and Trademarks 
Box PCT 

Washington, D.C. 20231 
Sir: 

In the US national phase application of PCT/EPOO/03680 
please enter the following amendments. 

IN THE TITLE: 

Please amend the title of the application to read ~ METHOD 
FOR MARKING DIGITAL DATA -- 

IN THE SPECIFICATION (As Annexed to the International Preliminary 
Examination Report : 

Please amend the specification as follows: 

Page 1 , line 3, after the title, insert the following: 

-This application claims the benefit under 35 U.S.C. § 365 of 
International Application PCT/EPOO/03680, filed April 25, 2000, which 
claims the benefit of European Patent Application No. 99109065.5, filed 
May 7, 1999 and European Patent Application No. 99109670.2, filed 
May 17, 1999.-- 
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Page 1 , line 7, 



delete " Background " and replace with heading: 
-BACKGROUND OF THE INVENTION 
1 . Field of the Invention— 



5 Page 1 , line 23, 



delete " Invention " and replace with heading: 
-SUMMARY OF THE INVENTION— 



Page 12, line 24 detete " Drawings " and replace with heading: 
-BRIEF DESCRIPTION OF THE DRAWINGS— 



10 



Page 1 3, line 1 
heading: 



delete " Exemplary embodiments " and replace with 



-DETAILED DESCRIPTION- 



15 IN THE CLAIMS (As Annexed to the International Preliminary Examination 



Page 19, line 1 delete title, "Claim" and replace with 
— What is claimed is:— 

20 

Please amend the claims as follows (clean version): 

1. Method for temporarily erasing a part of a program 
consisting of a digital data stream organized into one or 

25 more Stream Objects representing video or audio or other 
digital data information and original navigation data for 
facilitating management of the digital data stream 
recorded in a recording medium wherein the navigation 
data of the program contains one or more cells and the 

30 cells are logically linked with said Stream Objects by 

stream cell information, and said Stream Objects comprise 
one or more stream object units, 

(A) generating new navigation data of a corresponding 
Stream Object in case part of said Stream Object is 
35 intended to be temporarily erased, said navigation data 

are generated in such a way that the corresponding stream 
cell information of said navigation data is split 



Report: 
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depending on the coverage of said intended- to-be-deleted 
part of said Stream Object by taking following steps, 
(al) If the part of the program to be temporarily erased 
covers neither the start of a current cell nor the end of 
5 said current cell, then said current cell is split into 
three parts 

with a first part assigned to a first part of the 
Stream Object, which is displayable, 

with a second part assigned to a second part of said 
10 Stream Object [(SOB)], which is temporarily erased and 
therefore not displayable, and 

with a third part assigned to a third part of said 
Stream Object, which is displayable; 

15 (a2) If the part of said program to be temporarily erased 
covers the start of said current cell but not the end of 
said current cell, then said current cell shall be split 
into two parts 

with a first part assigned to a first part of said 
20 Stream Object, which is temporarily erased and therefore 
not displayable, and 

with a second part assigned to a second part of said 
Stream Object, which is displayable; 

(a3) If the part of said program to be temporarily erased 
25 does not cover the start of said current cell but the end 

of said current cell, then said current cell shall be 

split into two parts 

with a first part assigned to a first part of a 

Stream Object, which is displayable, and 
30 with a second part assigned to a second part of a Stream 

Object, which is temporarily erased and therefore not 

displayable ; 

(a4) If the part of said program to be temporarily erased 
covers the start and the end of said current cell, then 
35 said current cell representing said part of said Stream 
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Object shall be changed from displayable to temporarily 
erased and therefore not displayable, 

(B) creating a link of the generated new navigation data 
with said Stream Object, 
5 (C) replacing original navigation data with generated new 
navigation data. 

2. Method according to claim 1, including the following 
steps : 

10 setting within the generated navigation data for 

temporarily erased cells a Stream Cell Start Application 
Packet Arrival Time and a Stream Cell End Application 
Packet Arrival Time, 

whereby said Stream Cell Start Application Packet 

15 Arrival Time is equal to an Application Packet Arrival 

Time of the first application packet of a Stream Object 
Unit . 

3. Method according to claim 2, including the following 
20 steps: 

setting said Stream Cell Start Application Packet 
Arrival Time by the following rules: 

if the part of said Stream Object, which is 
temporarily erased, covers the start of the Stream 

25 Object, then 

said Stream Cell Start Application Packet Arrival 
Time is equal to the Application Packet Arrival Time of 
the first application packet of the first Stream Object 
Unit of the Stream Object; 

30 if the part of said Stream Object, which is 

temporarily erased, does not cover the start of the 
Stream Object, then said Stream Cell Start Application 
Packet Arrival Time is equal to or greater than the 
Application Packet Arrival Time of first application 

35 packet of the temporarily erased cell and 
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said Stream Cell Start Application Packet Arrival 
Time is as close as possible to the Application Packet 
Arrival Time of the first application packet of the 
temporarily erased cell; 
5 said Stream Cell End Application Packet Arrival Time 

is equal to the Application Packet Arrival Time of the 
first application packet of a Stream Object Unit; 

if the part of said Stream Object, which is 
temporarily erased, covers the end of the Stream Object, 
10 then 

said Stream Cell End Application Packet Arrival Time 
is equal to the Application Packet Arrival Time of the 
first application packet of the Stream Object Unit 
following immediately the last Stream Object Unit of this 
15 Stream Object; 

if the part of said Stream Object, which is 
temporarily erased, does not cover the end of the Stream 
Object, then 

said Stream Cell End Application Packet Arrival Time 
20 is equal to or less than the Application Packet Arrival 
Time of the application packet which follows immediately 
the last application packet of the temporarily erased 
cell and 

said Stream Cell End Application Packet Arrival Time 
25 is as close as possible to the Application Packet Arrival 
Time of the last application packet of the temporarily 
erased cell. 

4. Method according to claim 1, including the following 
30 steps : 

setting within the generated navigation data for a 
part of said Stream Object, which is temporarily erased, 
an Erase Start Application Packet Arrival Time whereby 

said Erase Start Application Packet Arrival Time is 
35 equal to an Application Packet Arrival Time of the first 
application packet of a Stream Object Unit. 
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5. Method according to claim 4, including the following 
steps : 

setting said Erase Start Application Packet Arrival Time 
5 by the following rules: 

said Erase Start Application Packet Arrival Time is 
equal to the Application Packet Arrival Time of the first 
application packet of a Stream Object Unit; 

if the part of said Stream Object, which is 
10 temporarily erased, covers the start of the Stream 
Obj ect , then 

said Erase Start Application Packet Arrival Time is 
equal to the Application Packet Arrival Time of the first 
application packet of the first Stream Object Unit of the 

15 Stream Object; 

if the part of said Stream Object, which is 
temporarily erased, does not cover the start of the 
Stream Object, then said Erase Start Application Packet 
Arrival Time is equal to or greater than the Application 

20 Packet Arrival Time of first application packet of the 

part of said Stream Object, which is temporarily erased, 
and 

said Erase Start Application Packet Arrival Time is 
as close as possible to the Application Packet Arrival 

25 Time of the first application packet of the part of said 
Stream Object, which is temporarily erased; 

said Erase End Application Packet Arrival Time is 
equal to the Application Packet Arrival Time of the first 
application packet of a Stream Object Unit; 

30 if the part of said Stream Object, which is 

temporarily erased, covers the end of the Stream Object, 
then 

said Erase End Application Packet Arrival Time is 
equal to the Application Packet Arrival Time of the first 
35 application packet of the Stream Object Unit following 
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immediately the last Stream Object Unit of this Stream 
Object ; 

if the part of said Stream Object, which is 
temporarily erased, does not cover the end of the Stream 
5 Object, then 

said Erase End Application Packet Arrival Time is 
equal to or less than the Application Packet Arrival Time 
of the application packet which follows immediately the 
last application packet of the part of said Stream 
10 Object, which is temporarily erased. 

6. Method according to claim 4, including the following 
steps : 

setting within the generated navigation data for a 
15 part of said Stream Object, which is temporarily erased, 
an Erase End Application Packet Arrival Time whereby 

said Erase End Application Packet Arrival Time is 
equal to the Application Packet Arrival Time of the first 
application packet of a Stream Object Unit. 

20 

7. Method according to claim 6, including the following 
steps : 

setting said Erase End Application Packet Arrival 
Time by the following rules: 
25 said Erase End Application Packet Arrival Time is as 

close as possible to the Application Packet Arrival Time 
of the last application packet of the part of said Stream 
Object, which is temporarily erased. 

30 8. Method according to claim 4, including the following 
steps : 

setting within the generated navigation data for a part 
of said Stream Object, which is temporarily erased, a 
Stream Cell Start Application Packet Arrival Time and a 
35 Stream Cell End Application Packet Arrival Time, 
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said Stream Cell Start Application Packet Arrival 
Time is equal to the Application Packet Arrival Time of 
the first application packet of the part of said Stream 
Object, which is temporarily erased, and 
5 said Stream Cell End Application Packet Arrival Time 

is equal to the Application Packet Arrival Time of the 
last application packet of the part of said Stream 
Object, which is temporarily erased. 

10 IN THE ABSTRACT : 

Page 23 Please add the Abstract supplied on a separate sheet 
herewith. 

15 REMARKS 

The title has been amended to conform to the title of the 
published application (WO 00/68949). 

20 The specification has been amended to include a reference to 

the priority applications. 

The above amendments to the claims have been made to 
eliminate reference indicia and to meet the requirements of the USPTO. 
25 A marked up version is supplied on a separate sheet. 

An Abstract is supplied on a separate sheet. 
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No fee is believed to have been incurred by virtue of this 



amendment. However if a fee is incurred on the basis of this 
amendment, please charge such fee against deposit account 07-0832. 



15 

Enclosures 



THOMSON multimedia Licensing Inc. 
20 Patent Operation 
PO Box 5312 

Princeton, NJ 08543-5312 
November 7, 2001 

25 



Respectfully submitted, 
Marco Winter et al. 




Francis A. Davenport 
Registration No. 36,316 
609/734-9864 
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ABSTRACT 

A method is proposed introducing a temporarily erased flag in order 
to indicate a cell to be temporarily erased. In addition, necessary time 
stamps are set for complete Stream Object Units to be erasable to enable 
on the fly permanent erasure without any additional view into the streams 
or quick permanent erasure. Advantageously the temporarily erasure can 
also be completely withdrawn. 
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MARKED UP CLAIMS 

[CLAIMS] 

What is claimed is: 

1. (Amended) Method for temporarily erasing a part of a 
5 program consisting of a digital data stream organized 
into one or more Stream Objects [(SOB)] representing 
video or audio or other digital data information and 
original navigation data [ (cell #k) ] for facilitating 
management of the digital data stream recorded in a 

10 recording medium wherein the navigation data [ (cell #k) ] 
of the program contains one or more cells and the cells 
are logically linked with said Stream Objects [(SOB)] by 
stream cell information [(SCI)], and said Stream Objects 
[(SOB)] comprise one or more stream object units 

15 [ (SOBU) ] , 

(A) generating new navigation data [(cell #k, cell #k+l, 
cell #k+2)] of a corresponding Stream Object [(SOB)] in 
case part of said Stream Object [(SOB)] is intended to be 
temporarily erased, said navigation data [(cell #k, cell 

20 #k+l, cell #k+2)] are generated in such a way that the 
corresponding stream cell information [(SCI)] of said 
navigation data [(cell #k, cell #k+l, cell #k+2)] is 
split depending on the coverage of said intended- to-be- 
deleted part of said Stream Object [(SOB)] by taking 

25 following steps, 

(al) If the part of the program to be temporarily erased 
covers neither the start of a current cell [(cell #k) ] 
nor the end of said current cell [(cell #k) ] , then said 
current cell [(cell #k) ] is split into three parts 

30 with a first part [ (cell #k) ] assigned to a first 

part of the Stream Object [(SOB)], which is displayable, 

with a second part [(cell #k+l) ] assigned to a 
second part of said Stream Object [(SOB)], which is 
temporarily erased and therefore not displayable, and 

35 with a third part [(cell #k+2)] assigned to a third 

part of said Stream Object [(SOB)], which is displayable; 

11 
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(a2) If the part of said program to be temporarily erased 
covers the start of said current cell [ (cell #k) ] but not 
the end of said current cell [(cell #k) ] , then said 
5 current cell [ (cell #k) ] shall be split into two parts 

with a first part [(cell #k) ] assigned to a first 
part of said Stream Object [(SOB)], which is temporarily 
erased and therefore not displayable, and 

with a second part [(cell #k+l)] assigned to a 
10 second part of said Stream Object [(SOB)], which is 
displayable ; 

(a3) If the part of said program to be temporarily erased 
does not cover the start of said current cell [ (cell #k) ] 
but the end of said current cell [(cell #k) ] , then said 
15 current cell [ (cell #k) ] shall be split into two parts 
with a first part [(cell #k) ] assigned to a first 
part of a Stream Object [(SOB)], which is displayable, 
and 

with a second part [(cell #k+l) ] assigned to a 
20 second part of a Stream Object [(SOB)], which is 
temporarily erased and therefore not displayable; 
(a4) If the part of said program to be temporarily erased 
covers the start and the end of said current cell [ (cell 
#k) ] , then said current cell [(cell #k) ] representing 
25 said part of said Stream Object [(SOB)] shall be changed 
from displayable to temporarily erased and therefore not 
displayable , 

(B) creating a link of the generated new navigation data 
[(cell #k, cell #k+l, cell #k+2)] with said Stream Object 

30 [(SOB)], 

(C) replacing original navigation data [ (cell #k) ] with 
generated new navigation data [(cell #k, cell #k+l, cell 
#k+2) ] . 

35 2. (Amended) Method according to claim 1, including the 
following steps: 
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setting within the generated navigation data [ (cell 
#k, cell #k+l, cell #k+2)] for temporarily erased [ (TE) ] 
cells a Stream Cell Start Application Packet Arrival Time 
[ (SC_S_APAT) ] and a Stream Cell End Application Packet 
5 Arrival Time [ ( SC_E_APAT) ] , 

whereby said Stream Cell Start Application Packet 
Arrival Time [ ( SC_S_APAT) ] is equal to an Application 
Packet Arrival Time [ (APAT) ] of the first application 
packet of a Stream Object Unit [ (SOBU) ] . 

10 

3. (Amended) Method according to claim 2, including the 
following steps: 

setting said Stream Cell Start Application Packet Arrival 

Time [ (SC_S_APAT) ] by the following rules: 
15 if the part of said Stream Object [(SOB)] , which is 

temporarily erased, covers the start of the Stream Object 

[ (SOB) ] , then 

said Stream Cell Start Application Packet Arrival 

Time [ (SC_S_APAT) ] is equal to the Application Packet 
20 Arrival Time [(APAT)] of the first application packet of 

the first Stream Object Unit [(SOBU)] of the Stream 

Object [ (SOB) ] ; 

if the part of said Stream Object [ (SOB) ] , which is 

temporarily erased, does not cover the start of the 
25 Stream Object [(SOB)], then said Stream Cell Start 

Application Packet Arrival Time [ (SC_S_APAT) ] is equal to 

or greater than the Application Packet Arrival Time 

[ (APAT) ] of first application packet of the temporarily 

erased cell and 
30 said Stream Cell Start Application Packet Arrival 

Time [ (SC_S_APAT) ] is as close as possible to the 

Application Packet Arrival Time [ (APAT) ] of the first 

application packet of the temporarily erased cell; 

said Stream Cell End Application Packet Arrival Time 
35 [ (SC_E_APAT) ] is equal to the Application Packet Arrival 
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Time [ (APAT) ] of the first application packet of a Stream 
Object Unit [ (SOBU) ] ; 

if the part of said Stream Object [(SOB)], which is 
temporarily erased, covers the end of the Stream Object 
5 [ (SOB) ] , then 

said Stream Cell End Application Packet Arrival Time 
[ (SC_E__APAT) ] is equal to the Application Packet Arrival 
Time [ (APAT) ] of the first application packet of the 
Stream Object Unit [(SOBU)] following immediately the 
10 last Stream Object Unit [(SOBU)] of this Stream Object 
[ (SOB) ] ; 

if the part of said Stream Object [(SOB)], which is 
temporarily erased, does not cover the end of the Stream 
Object [(SOB)], then 

15 said Stream Cell End Application Packet Arrival Time 

[ (SC_E_APAT) ] is equal to or less than the Application 
Packet Arrival Time [ (APAT) ] of the application packet 
which follows immediately the last application packet of 
the temporarily erased cell and 

20 said Stream Cell End Application Packet Arrival Time 

[ (SC_E_APAT) ] is as close as possible to the Application 
Packet Arrival Time [ (APAT) ] of the last application 
packet of the temporarily erased cell . 

4. (Amended) Method according to claim 1, including 
the following steps: 

setting within the generated navigation data [ (cell 
#k, cell #k+l, cell #k+2)] for a part of said Stream 
Object [(SOB)], which is temporarily erased, an Erase 
Start Application Packet Arrival Time [ (ERA_S_APAT) ] 

whereby said Erase Start Application Packet Arrival 
Time [ (ERA_S_APAT) ] is equal to an Application Packet 
Arrival Time [ (APAT) ] of the first application packet of 
a Stream Object Unit [(SOBU)] . 
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5. (Amended) Method according to claim 4, including 
the following steps: 

setting said Erase Start Application Packet Arrival Time 
[ (ERA_S_APAT) ] by the following rules : 
5 said Erase Start Application Packet Arrival Time 

[ (ERA_S_APAT) ] is equal to the Application Packet Arrival 
Time [ (APAT) ] of the first application packet of a Stream 
Object Unit [ (SOBU) ] ; 

if the part of said Stream Object [(SOB)], which is 
10 temporarily erased, covers the start of the Stream Object 
[ (SOB) ] , then 

said Erase Start Application Packet Arrival Time 
[ (ERA_S_APAT) ] is equal to the Application Packet Arrival 
Time [ (APAT) ] of the first application packet of the 
15 first Stream Object Unit [(SOBU)] of the Stream Object 
[ (SOB) ] ; 

if the part of said Stream Object [(SOB)], which is 
temporarily erased, does not cover the start of the 
Stream Object [(SOB)], then said Erase Start Application 
20 Packet Arrival Time [ (ERA_S_APAT) ] is equal to or greater 
than the Application Packet Arrival Time [(APAT)] of 
first application packet of the part of said Stream 
Object [(SOB)], which is temporarily erased, and 

said Erase Start Application Packet Arrival Time 
25 [ (ERA_S_APAT) ] is as close as possible to the Application 
Packet Arrival Time [ (APAT) ] of the first application 
packet of the part of said Stream Object [(SOB)], which 
is temporarily erased; 

said Erase End Application v Packet Arrival Time 
30 [ ( ERA__E_APAT ) ] is equal to the Application Packet Arrival 
Time [ (APAT) ] of the first application packet of a Stream 
Object Unit [(SOBU)]; 

if the part of said Stream Object [(SOB)], which is 
temporarily erased, covers the end of the Stream Object 
35 [ (SOB) ] , then 
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said Erase End Application Packet Arrival Time 
[ (ERA_E_APAT) ] is equal to the Application Packet Arrival 
Time [ (APAT) ] of the first application packet of the 
Stream Object Unit [ (SOBU) ] following immediately the 
5 last Stream Object Unit [(SOBU)] of this Stream Object 
[ (SOB) ] ; 

if the part of said Stream Object [(SOB)], which is 
temporarily erased, does not cover the end of the Stream 
Object [(SOB)], then 

10 said Erase End Application Packet Arrival Time 

[ (ERA_E_APAT) ] is equal to or less than the Application 
Packet Arrival Time [(APAT)] of the application packet 
which follows immediately the last application packet of 
the part of said Stream Object [(SOB)], which is 

15 temporarily erased. 

6. (Amended) Method according to claim 4, including the 
following steps: 

setting within the generated navigation data [ (cell 
20 #k, cell #k+l, cell #k+2)] for a part of said Stream 

Object [(SOB)], which is temporarily erased, an Erase End 
Application Packet Arrival Time [ ( ERA_E__APAT ) ] 

whereby said Erase End Application Packet Arrival 
Time [ (ERA_E_APAT) ] is equal to the Application Packet 
25 Arrival Time [ (APAT) ] of the first application packet of 
a Stream Object Unit [(SOBU)] . 

7. (Amended) Method according to claim 6, including 
the following steps: 

30 setting said Erase End Application Packet Arrival Time 

[ (ERA_E_APAT) ] by the following rules: 

said Erase End Application Packet Arrival Time 

[ (ERAJE_APAT) ] is as close as possible to the Application 

Packet Arrival Time [ (APAT) ] of the last application 
35 packet of the part of said Stream Object [(SOB)], which 

is temporarily erased. 
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8. (Amended) Method according to claim 4, including 
the following steps: 

setting within the generated navigation data [ (cell 
5 #k, cell #k+l, cell #k+2)] for a part of said Stream 
Object [(SOB)], which is temporarily erased, a Stream 
Cell Start Application Packet Arrival Time [ (SC_S_APAT) ] 
and a Stream Cell End Application Packet Arrival Time 
[ (SC_E_APAT) ] , 

10 said Stream Cell Start Application Packet Arrival 

Time [ (SC_S_APAT) ] is equal to the Application Packet 
Arrival Time [ (APAT) ] of the first application packet of 
the part of said Stream Object [(SOB)], which is 
temporarily erased, and 

15 said Stream Cell End Application Packet Arrival Time 

[ (SC_E_APAT) ] is equal to the Application Packet Arrival 
Time [(APAT)] of the last application packet of the part 
of said Stream Object [(SOB)], which is temporarily 
erased . 
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-_ _Mgthod for temporarily erasing a part of a prog ram. 

The invention relates to a method for temporarily erasing a 
part of a program of a digital data stream representing video 
5 or audio information. 



Background 

In bitstream recording one is free to subdivide the bitstream 
10 into sub-units of more regular structure. Presentation data 
in DVDs (digital video or versatile disc) is organised into 
units called Video Object Unit, denoted VOBU, e.g. in the DVD 
Specifications for Video Recording. VOBUs have a variable 
size (data amount measured in number of sectors) , but have 
15 also a variable duration (measured in number of video 
fields) . 



For data retrieval from the disc the DVD Specifications for 
Video Recording foresees a 'VOBU map 1 which is a table where 
2 0 for every VOBU in a Recording the length in sectors and the 
duration in fields is entered. 



Invention 



25 It is one object of the invention to disclose a method for 

temporarily erasing a part of a program to enable on the fly 
permanent erasure without any additional view into the 
streams or complete withdrawal of the temporarily erasure. 

30 According to the invention, this object is achieved by means 
of the features specified in main claims. Advantageous 
designs and developments are specified in subclaims. 

The directory and file structure of DVD Stream Recording is 
35 organized in Stream Data and Navigation Data of the DVD 
Stream Recording as follows: 



AMENDED SHEET 
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Any DVD Streamer Device has certain requirements to store its 
own, Streamer-specific navigation data on the disc. These 
data are solely for helping the retrieval of recorded data; 
they need not be understood or even be visible to any outside 
5 Application Device. 

Any DVD Streamer Device needs to communicate with the 
Application Device it is connected to. This communication 
should be straightforward, and as universal as possible, so 
10 that the maximum possible range of applications - both today 
and future - can be connected to the Streamer. The Navigation 
Data to support such communication must be understandable by 
the Streamer as well as by the Application Device; they will 
be called „Common navigation data xx in the following. 

15 

The Streamer Device should offer to the connected Application 
Device a means for storing its own private data of any 
desired kind. The Streamer needs not to understand any of the 
content, internal structure, or meaning of this * Application- 
20 specific navigation data" . 

Navigation data is provided to control the recording, playing 
back, and editing of any bitstreams that are recorded. In DVD 
Stream Recording, Navigation Data is called * Streamer 

25 Information" (STRI) . STRI consists of six kinds of 

information tables, namely Streamer Video Manager Information 
(STR VMGI), Stream File Information Table (SFIT) , Original 
Program Chain Information (0RG__PGCI), User Defined Program 
Chain Information (UD__PGCI), Text Data Manager (TXT_DT_MG) , 

30 and Application Private Data Manager (APD_MG) . 

The Stream File Information Table contains the information 
where on the recording media the stream data are recorded. 
The Original PGC Information has the function of a play list, 
35 which contains all takes which were made. A take is defined 
as containing the information between a start and a stop 



WO 00/68949 PCT/E POO/03680 

3 

action in the sequence of recording or also called one 
program of the ORG^PGCI . In addition, a Stream Object (SOB) 
contains a full take or part of a take. With both tables the 
data can be retrieved for playback. 

5 

The User Defined PGC Information contains information, which 
are defined by a user. 

In order to address more precisely a program contains one or 
10 more cells. A cell points to Stream Object Units (SOBU) and 
to each SOBU an Incremental Application Packet Arrival Time 
(IAPAT) is assigned. 

According to the invention a temporarily erased flag is 
15 introduced in order to indicate a cell to be temporarily 
erased. In addition necessary time stamps are set in a 
special way to enable on the fly permanent erasure without 
any additional view into the streams or quick permanent 
erasure. Advantageously the temporarily erasure can be 
20 withdrawn completely also. 

For a permanent erasure of temporarily erased (-TE) cells an 
adaptation of Stream Cell Start Application Packet Arrival 
Time (SC_S_APAT) and Stream Cell End Application Packet 
25 Arrival Time (SC_E__APAT) is needed. In order to realize this 
during recording a calculation must be performed without any 
additional views into the stream. This will be realized by 
following definition of TE cells: 

The TE cell covers a part of a SOB. SC_S_APAT and SC_E_APAT 
30 of a TE cell are set in a way that only all complete SOBUs, 
covered by the TE cell, are marked, i.e. 

following rules define SC_S_APAT and SC_E_APAT of a TE cell. 
They must be completely fulfilled: 

35 SC_S_APAT is equal to the Application Packet Arrival Time 
(APAT) of the first application packet of an SOBU and 



WO 00/68949 PCT/E POO/03680 

4 

if the TE cell covers the start of the SOB, then 
SC_S_APAT is equal to the APAT of the first application 
packet of the first SOBU of the SOB. 
In all other cases 
5 SC S APAT is equal to or greater than the APAT of the first 
application packet of the TE part and 

SC S_APAT is as close as possible to the APAT of the first 
application packet of the TE part. 

10 SC E APAT is equal to the APAT of the first application 
packet of an SOBU and 

if the TE cell covers the end of the SOB, then 
SC E APAT is equal to the APAT of the first application 
packet of the SOBU following immediately the last SOBU of 
15 this SOB. 

In all other cases 

SC_E_APAT is equal to or less than the APAT of the 
application packet which follows immediately the last 
application packet of the TE part and 
20 SC E_APAT is as close as possible to the APAT of the last 
application packet of the TE part. 

Note 1: The definition above assumes that an SOBU exists 
after the last SOBU of the SOB. This SOBU doesn't exist 
25 really. 

Therefore, the following rules define the APAT of the first 
application packet of the SOBU following immediately the last 
SOBU of this SOB: 

this APAT is greater than the APAT of the last application 
30 packet of this SOB and 

the 18 (= MTU_SHFT) least significant bits of this APAT value 
are set to zero and 

this APAT value is as close as possible to the last 
application packet of the SOB. 



35 
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Note 2: TE part means all application packets of an SOB which 
are not part of the normal cells and which are contiguous on 
the stream, i.e. no breaks via normal cells. The boundaries 
of TE parts are normal cells or SOB boundaries. Therefore, 
5 each TE part contains one TE cell. 

Note 3: SC_E_APAT may be less than SC_S_APAT . The TE part 
contains complete SOBUs only in the case SC_S__APAT < 
SC_E_APAT . 

10 

Note 4: For small SOBUs the SC_S_APAT and the SC_E_APAT will 
be set by the definition above, so that the streamer is able 
to recognize whether the TE part is only inside one SOBU 
(SC S_APAT > SC_E_APAT) or the TE part starts in one SOBU and 
15 ends in the following SOBU (SC_S_APAT = SC_E__APAT) . Only for 
the (normal) case, that the TE part covers complete SOBUs 
SC_S_APAT will be less than SCJE_APAT . 

As a first alternative it is proposed: 

20 



Stream Cell General Information (SC_GI) 





Contents 


Number of Bytes 




reserved 


1 


( 1 ) C_TY 


Cell Type 


1 


(2) SC_EPI_Ns 


Number of Entry Point 
Information 


2 


(3) SOB_N 


Stream Object number 


2 


(4) SC_S_APAT 


Stream Cell Start APAT 


6 


(5) SC_E_APAT 


Stream Cell End APAT 


6 




Total 


18 



( 1 ) C_TY 

Describes the Cell Type of this Stream Cell. 

25 

C TY1 ... x 010b' shall be described for all Stream Cells. 
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TE . .. *Ob' : This Cell is in the "Normal" state. 

J lb' : This Cell is in "Temporarily Erased" 
state. 

Preferably C_TY1 is represented by the first MSBs followed by 
5 the TE bits. The remaining LSBs are reserved. 



(2) SC_EPI_Ns 

Describes the number of Entry Point Information contained in 
this SCI. 

10 (3) SOB_N 

Describes the number of the SOB to which this Cell refers. 
(4) SC_S_APAT 

Describes the Start Application Packet Arrival Time (Start 
APAT) of this Stream Cell in DVD Stream Recording's PAT 
15 Describing Format. 

If this cell is a TE cell without a previous TE cell of the 
same SOB, then this SC_S_APAT describes the APAT of the first 
Application Packet of the first SOBU , the beginning of which 
is contained in or after the TE Cell. 

2 0 (5) SC_E_APAT 

For a '"Normal" Cell, this describes the End Application 
Packet Arrival Time (End APAT) of this Stream Cell in DVD 
Stream Recording's PAT Describing Format. 

For a "Temporarily Erased" Cell, this describes the APAT of 
2b the first Application Packet of that SOBU which contains the 
Application Packet immediately following the TE Cell. 



The requirements for the temporary erasure: 

1. Any TE part of a stream shall be completely 
30 reconstructable . 

2 . The start and end location marks of the TE parts shall be 
time based with APAT precision (note: the consumer doesn't 
know anything about SOBs, SOBUs or MAPLs) . 
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3. During a recording the TE parts shall be permanently 
erasable without any view into the stream (real time 
recycling) . 

The realization of these requirements is done by a TE flag 
5 inside the cells of the original PGCs. This flag indicates 
cells which are temporarily erased. 

A TE process changes the ORG_PGCT . The UD_PGCI and the SFI 
content won't be changed. The main action is done inside the 
10 program # j . The temporary erasure will be done by separating 
the cells of the program #j into the parts which covers the 
normal stream part (not erased) and the TE part. 

After the reconstruction the complete Nav. Data is completely 
identical with the state before the temporary erasure. 

15 

Rules for SC_S_APAT and SC_E_APAT for normal Cells 

The normal cells point into its assigned SOB, i.e. if 
SC E APAT is equal to SOB_E_APAT of its assigned SOB, then 
this cell ends with the last application packet of its 
20 assigned SOB. 

The nomenclature to define SC_S_APAT and SC_E_APAT is as 
follows : 

l.cell #k shall denote the normal cell 

2.SC_S_APAT y and SC_E_APAT k shall denote the start and end 
25 time of cell #k 

3.SOB_N{k) shall denote the assigned SOB number of cell #k. 

The definition of SC_S_APAT and SC_E_APAT of normal cells: 
1.SOB_S_APATsob_n(k-. ^ SC_S_APAT k < SC_E_APAT^ < SOB_E_APAT sob _n < kj 

30 2 .SC_S_APAT k is equal to the APAT of the application packet 

inside SOB #SOB_N(k) which represents the first application 
packet of cell #k 
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3.SC E_APAT k is equal to the APAT of the application packet 
inside SOB #SOB_N(k) which represents the last application 
packet of cell #k 



5 Rules for SC_S_APAT and SC_E_APAT for TE Cells 

The information stored in the TE cells shall be defined in a 
way 

• that the original state of the program is 100% 
re cons true table and 

10 • that the by the TE part completely covered SOBUs are 

indicated (this is demanded in order to be able to reuse 
complete SOBUs of TE parts on the fly during recording, 
i.e. without any view into the stream) 
The nomenclature to define SC_S_APAT and SC_E_APAT is as 

15 follows: 

• cell #k shall denote the TE cell 

• SC S_APATr and SC_E_APAT k shall denote the start and end 
time of cell #k 

• SOB N(k) shall denote the assigned SOB number of cell #k. 



The definition of SC_S_APAT and SC_E_APAT of TE cells: 

1. if the TE part starts with the first Application Packet 
of a SOBU or the TE part contains the start of the SOB, 

25 then SC_S_APAT is the APAT of the first Application Packet 

of that SOBU which contains the first Application Packet of 
the TE part. 

2. In all other cases: 

2.1 If k>l and cell #k-l is a TE cell of the SOB 
30 #SOB N ( k) , then 
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SC_S_APAT K is the APAT of the first Application Packet 
of this TE part. 

2.2 In all other cases: SC_S_APAT k is equal to the APAT of 
the first Application Packet of that SOBU which 
5 follows immediately the SOBU containing the first 

Application Packet of the TE part. 

3. SC_E_APAT.. is equal to the APAT of the first Application 
Packet of that SOBU which contains the Application Packet 
immediately following the TE part. 

10 Note 1: The definition above for SC__S_APAT and SC_E_APAT 
assumes that an Application Packet exists after the last 
Application Packet of the SOB. This Application Packet 
doesn't exist really. Therefore, the following rules define 
the APAT of the Application Packet following immediately the 

15 last Application Packet of this SOB: 

• this APAT is an integer multiple of the I APAT Time Unit 
and 

• this APAT is greater than the APAT of the last 
Application Packet of this SOB and 

20 • this APAT is as close as possible to the last 

Application Packet of the SOB and 

• this APAT is an APAT of the first Application Packet of 
a SOBU 

Note 2: TE part means all application packets of an SOB which 
25 are not part of the normal cells and which are contiguous on 
the stream, i.e. no breaks via normal cells. The boundaries 
of TE parts are either normal cells, other TE cells or SOB 
boundaries. Therefore, each TE part contains one TE cell. 

Note 3: SC__E_APAT may be less than SC_S__APAT . The TE part 
30 contains complete SOBUs only in the case SC_S_APAT < 

SC_E_APAT. The 3 possible cases of SC_S__APAT and SC_E__APAT of 
an TE cell: 

1) SC S APAT < SC_E_APAT 
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There is at least one complete SOBU inside the TE part 
of this TE cell. All complete SOBUs of this TE part can 
be permanently erased (e.g. during recording). 

2) SC_S_APAT = SC_E_APAT 

5 There is no complete SOBU inside the TE part of this TE 

cell. But the TE part has Application Packets in 2 
SOBUs. A permanent erasure would split the assigned SOB 
between these 2 SOBUs into 2 SOBs . I.e. the resulting 2 
SOBs doesn't share any SOBU. 

10 3) SC_S_APAT > SCJEJVPAT 

There is no complete SOBU inside the TE part of this TE 
cell. The TE part has Application Packets only in 1 
SOBU. A permanent erasure would split the assigned SOB 
inside one SOBU into 2 SOBs. I.e. the resulting 2 SOBs 
15 share a common SOBU. 

So, each state is unambiguous and contains a lot of 
information about the location of the cells inside the 
stream. 



20 As a second alternative it is proposed: 



Stream Cell General Information (SC_GI) 





Contents 


Number of Bytes 




reserved 


1 


( 1 ) C JTY 


Cell Type 


1 


(2) SC_EPI_Ns 


Number of Entry Point 
Informations 


2 


(3) SOB_N 


Stream Object number 


2 


(4) SC_S_APAT 


Stream Cell Start APAT 


6 


(5) SC_E_APAT 


Stream Cell End APAT 


6 


if (TE== y 10b f ) { 






(6) ERA_S_APAT 


Erase Start APAT 


6 


(7) ERA_E_APAT 


Erase End APAT 


6 
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Total 


18 or 30 



with : 



(1) C_TY 

5 Describes the Cell Type of this Stream Cell. 

C TY1 . . . x 010b' shall be described for all Stream Cells 



10 



15 



30 



TE 



"00b' : This Cell Is in the "Normal" state. 
x 01b' : This Cell is in "Temporarily Erased" 

state; and tnis Cell starts after zhe firsz 
Application Packet of a SOBU and ends before 
the last Application Packet of the same 
SOBU. 

y 10b' : This Cell is in "Temporarily Erased" 

state; and this Cell contains at least one 
SOBU border (first or last Application 
Packet of a SOBU) . ERA_S_APAT and ERA_E_APAT 
exist for this Cell. 

20 i2) SC_EPI_Ns 

Describes the number of Entry Point Information contained in 

this SCI. 
(3) SOB_N 

Describes the number of the SOB to which this Cell refers. 

2 5 (4) SC__S__APAT 

Describes the Start Application Packet Arrival Time (Start 
APAT) of this Stream Cell in DVD Stream Recording's PAT 
Describing Format . 



(5) SC_E_APAT 

Describes the End Application Packet Arrival Time (End APAT) 
of this Stream Cell in DVD Stream Recording's PAT Describing 



r ormat . 
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(6) ERA__5__APAT 

For a "Temporarily Erased'' Cell, this describes the APAT of 
the first Application Packet of the first SOBU, the beginning 
of which is contained In the TE Cell or after that Cell. 

5 (7) ERA_E__APAT 

For a "Temporarily Erased" Cell, this describes the APAT of 

the first Application Packet of thaz SOBU which contains the 

Application Packet immediately following the TE Cell. 



10 The SCI definition of the ORG_PGCI contains a TE flag inside 
C_TY (Cell Type) of its SC_GI . This TE flag indicates whether 
this is an TE cell {TE flag is set) or a normal cell {TE flag 
is cleared) . 

15 Drawings 

Embodiments of the invention are described with reference to 
the accompanying drawing, which shows in: 

Fig. 1 TE and Permanent Erasure seen from SOBU level; 
20 Fig. 2 The principle of temporary erasure including 
reconstruction; 

Fig. 3 principle of a permanent erasure of a TE part; 

Fig. 4 Temporary erasure and subsequent permanent erasure; 

Fig. 5 TE and subsequent further TE and reconstruction of 
25 the first TE cell. 

Exemplary embodiments 



Exemplary embodiments of the invention are explained in more 
30 detail in the following description. 

In figure 1 TE and Permanent Erasure seen from SOBU level is 
shown. In the upper part of the drawing labeled "original 
program" a program #j contains one cell #k with one SC_S_APAT 
35 and one SC E APAT. The cell #k contains several SOBUs from 
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SOBU #1 to SOBU #6. To each SOBU an Incremental Application 
Packet Arrival Time (IAPAT) is assigned. 



In the middle part labeled "after TE" the gray marked part of 
5 program #j is marked for example by a user or based on given 
parameter as being temporarily erased. The program #j contain 
now 3 ceils from cell #k to cell #k+2. Cell #k and cell #k+2 
can be played back, while on cell #k+l an erased flag is set. 
Cell #k+l contains a TE part, which was decided to be erased 
0 and a smaller TE cell, which can be used for later recording. 



To cell #k a new SC_E_APAT and to cell #k+2 a new SC_S_APAT 
are assigned. To enable on-the-fly erasure SC_E_APAT 
SC_S_APAT for cell #k+l have to be calculated by the 
5 following rules: 

SC__S__APAT is equal to the Application Packet Arrival Time 
(APAT) of the first application packet of an SOBU and 
if the TE cell covers the start of the SOB, then 
i SC__S_APAT is equal to the APAT of the first application 
packet of the first SOBU of the SOB. 
In all other cases 

SC__S_APAT is equal to or greater than the APAT of the first 
application packet of the TE part and 

SC_S_APAT is as close as possible to the APAT of the first 
application packet of the TE part. 

SC_E_APAT is equal to the APAT of the first application 
packet of an SOBU and 

if the TE cell covers the end of the SOB, then 
SC_E_APAT is equal to the APAT of the first application 
packet of the SOBU following immediately the last SOBU of 
this SOB. 

In all other cases 
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SC_E__APAT is equal to or less than the APAT of the 
application packet which follows immediately the last 
application packet of the TE part and 

SC_E_APAT is as close as possible to the APAT of the last 
5 application packet of the TE parr. 

The program #j contains now 3 ceils from cell #k to cell 
#k+2. Cell #k and cell'#k+2 can be played back, while on cell 
#k+l an erased flag is set. 

10 

In the lower part labeled * after permanent erasure" the 
program #j contains only two cells, that are cell #k and cell 
#k+l (former cell #k+2), while the TE cell of the former cell 
#k+l was erased. 

15 

The SOBUs of each cell #k and cell #k+l have been renumbered 
and also the assigned IAPATs. As shown in this example a' 
small area marked in gray remains in the bit stream, which 
cannot be used for recording of further data. 

20 

After permanent erasure the Stream File Information, the 
Original PGC Information and the User Defined PGC Information 
are updated. 

25 Description and requirements for User Operations related to 
Temporary Erasure. 

The invention handles two kinds of erasure. The first one is 
to permanently erase parts of a stream. The other one is to 
30 temporarily erase (TE) parts of a stream. Fig. 2 shows the 
principle of temporary erasure including reconstruction. 

The requirements for the temporary erasure: 

l.Any TE part of a stream shall be completely 
reconstructable . 
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2, The start and end location marks of the TE parts shall be 
time based with APAT precision because the consumer doesn't 
know anything about SOBs, SOBUs or MAPLs . 

3. During a recording the TE parts shall be permanently 
erasable without any view into the stream that means real 
time recycling. 

The realization of these requirements is done by a TE flag 
inside the cells of the original PGCs. This flag indicates 
cells which are temporarily erased. 



Fig. 3 shows the principle of a permanent erasure of a TE 
part . 

A TE process changes the ORG_PGCI . The UD_PGCI and the SFI 
content won't be changed. The main action is done inside the 
program #j . The temporary erasure will be done by separating 
the cells of the program #j into the parts which covers the 
normal stream part - not erased - and the TE part. 

After the reconstruction the complete Navigation Data is 
completely identical with the state before the temporary 
erasure . 



Rules for SC__S_APAT and SC_E_APAT for Cells 

The normal and the TE cells point into its assigned SOB, i.e. 
if SC_E__APAT is equal to SOB_E_APAT of its assigned SOB, then 
this cell ends with the last application packet of its 
assigned SOB. 

The nomenclature to define SC_S_APAT and SC_E_APAT is as 
follows ; 

l.cell #k shall denote the normal or TE cell 

2.SC_S_APAT^ and SCJE_APAT. shall denote the start and end 
time of cell #k 

3.SOB_N(k) shall denote the assigned SOB number of cell #k. 
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The definition of SC_S_APAT and SC_E_APAT of normal and TE 
cells : 

l.S0B_S_APAT 5O s_^h; ^ SC_S_APAT, < SC_E_APAT. < SOB_E_APAT S ob_s ■ 

2.SC S APAT. is equal to the APAT of the application packet 
5 inside SOB #SOB_N(k) which represents the first application 

packet of cell #k 
3.SC E APAT i. is equal to the APAT of the application packet 
inside SOB #SOB_N(k) which represents the last application 
packet of cell #k 

10 

Rules for ERA_S_APAT and ERA_E_APAT for TE Cells 

Only when a TE cell covers at least one SOBU border - start 
or end application packet of a SOBU then this TE cell 
contains ERA_S_APAT and ERA_E_APAT . These two APATs mark the 
15 SOBUs which are completely covered by a TE cell. This 

information is useful to reuse the TE SOBUs on-the-fly, i.e. 

without any view into the stream. 

The definition of ERA_S_APAT and ERA_E__APAT : 

1. if SC_S_APAT is the first Application Packet of a SOBU or 
20 the TE Cell contains the start of the SOB, then 

ERA S_APAT is equal to the APAT of the first Application 
Packet of that SOBU which contains the Application Packet 
with the APAT SC_S_APAT, 

2. In all other cases 

25 ERA_S_APAT is equal to the APAT of the first Application 

Packet of that SOBU which follows immediately the SOBU 
containing the Application Packet with the APAT SC_S_APAT. 

3. E RA_E_AP AT is equal to the APAT of the first Application 
Packet of that SOBU which contains the Application Packet 

30 immediately following the TE Cell 

Note 1: The definitions above for ERA_S_APAT and ERA__E_APAT 
assume that an Application Packet exists after the last 
Application Packet of the SOB. This Application Packet 
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doesn't exist really. Therefore, the following rules define 
the APAT of the Application Packet following immediately the 
last Application Packet of this SOB: 

• this APAT is an integer multiple of the IAPAT Time Unit 
and 

• this APAT is greater than the APAT of the last 
Application Packet of this SOB and 

• this APAT is as close as possible to the last 
Application Packet of the SOB and 

• this APAT is an APAT of the first Application Packet of 
a SOBU 



Note 2: ERA_S_APAT may be equal to ERA_E_APAT, i.e. no 
complete SOBU is covered by the TE cell. The TE cell contains 
complete SOBUs only for the case ERA_S_APAT < ERA_E_APAT . If 
even ERA_S_APAT is equal to ERA_E_APAT inside each TE cell of 
a TE cell chain, then between the TE cells are complete 
SOBUs . 

Note 3: TE cells which start after the first application 
packet of a SOBU and ends before the last application packet 
of the same SOBU will have no ERA_S__APAT and no ERA_E_APAT . 

Following figures shall explain the definition of TE cells. 
Fig. 4 shows a temporary erasure with a subsequent permanent 
erasure of the just temporarily erased part. Fig. 5 shows a 
temporary erasure with a subsequent second temporary erasure 
behind the just temporarily erased part. After that, a 
reconstruction of the first TE part is shown. 

The gray parts mark the not presentable (TE) parts of the 
stream. The dark gray parts mark the temporarily erased 
complete SOBUs. 



Re-use of TE cells on-rhe-fiy during recording 
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The TE cells contain 2 special APATs : ERA_S_APAT and 
ERA_E_APAT. The actual intention of these 2 APATs is to allow 
to reuse TE SOBUs during recording, i.e. when the disc 
becomes full during recording, then the streamer shall be 
5 able to permanently erase TE cells, in order to get new free 
SOBUs to continue the recording without any break. The APATs 
SC_S__APAT and SC_£_APAT of the TE cell aren't exact enough 
for this purpose, because a search via the MAPL results in 2 
possible positions of the assigned SOBU (SOBU #m or SOBU 
10 #m+l) . A search via the MAPL would require an additional 

search inside the stream. That's not possible in realtime. 
But, with ERA_S_APAT and ERA__E_APAT the exact SOBU position 
is locateable vxa the MAPL without any view into the stream. 
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Amended claims 



1 . 



Method for temporarily erasing a part of a program 



5 consisting of a digital data stream organized into one or more 
Stream Objects (SOB) representing video or audio or other 
digital data information and original navigation data (cell #k) 
for facilitating management of the digital data stream recorded 
in a recording medium wherein the navigation data (cell #k) of 
10 the program contains one or more cells and the cells are 

logically linked with said Stream Objects (SOB) by stream cell 
information (SCI), and said Stream Objects (SOB) comprise one or 
more stream object units (SOBU) , 

(A) generating new navigation data (cell #k, cell #k+l, cell 
15 #k+2) of a corresponding Stream Object (SOB) in case part of 
said Stream Object (SOB) is intended to be temporarily erased, 
said navigation data (cell #k, cell #k+l, cell #k+2) are 
generated in such a way that the corresponding stream cell 
information (SCI) of said navigation data (cell #k, cell #k+l, 
20 cell #k+2) is split depending on the coverage of said intended- 
to-be-deleted part of said Stream Object (SOB) by taking 
following steps, 

(al) If the part of the program to be temporarily erased covers 
neither the start of a current cell (cell #k) nor the end of 
25 said current cell (cell #k) , then said current cell (cell #k) is 
split into three parts 

with a first part (cell #k) assigned to a first part of the 
Stream Object (SOB), which is displayable, 

with a second part (cell #k+l) assigned to a second part of said 
30 Stream Object (SOB), which is temporarily erased and therefore 
not displayable, and 

with a third part (cell #k+2) assigned to a third part of said 
Stream Object (SOB), which is displayable; 

35 (a2) If the part of said program to be temporarily erased covers 
the start of said current cell (cell #k) but not the end of said 
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c current cell (cell #k) , then said current cell (cell #k) shall 

be split into two parts 

with a first part (cell #k) assigned to a first part of said 
Stream Object (SOB) , which is temporarily erased and therefore 
5 not displayable, and 

with a second part (cell #k+l) assigned to a second part of said 
Stream Object (SOB), which is displayable; 

(a3) If the part of said program to be temporarily erased does 
not cover the start of said current cell (cell #k) but the end 
10 of said current cell (cell #k) , then said current cell (cell #k) 
shall be split into two parts 

with a first part (cell #k) assigned to a first part of a Stream 
Object (SOB), which is displayable, and 

with a second part (cell #k+l) assigned to a second part of a 
15 Stream Object (SOB), which is temporarily erased and therefore 
not displayable; 

(a4) If the part of said program to be temporarily erased covers 
the start and the end of said current cell (cell #k) , then said 
current cell (cell #k) representing said part of said Stream 
20 Object (SOB) shall be changed from displayable to temporarily 
erased and therefore not displayable, 

(B) creating a link of the generated new navigation data (cell 
#k, cell #k+l, cell #k+2) with said Stream Object (SOB) , 

(C) replacing original navigation data (cell #k) with generated 
25 new navigation data (cell #k, cell #k+l, cell #k+2) . 



2. Method according to claim 1, including the following steps: 
setting within the generated navigation data (cell #k, cell 

#k+l, cell #k+2) for temporarily erased (TE) cells a Stream Cell 
30 Start Application Packet Arrival Time (SC_S__APAT) and a Stream 

Cell End Application Packet Arrival Time (SC_E_APAT) , 

whereby said Stream Cell Start Application Packet Arrival 

Time (SC_S__APAT) is equal to an Application Packet Arrival Time 

(APAT) of the first application packet of a Stream Object Unit 
35 (SOBU) . 

3. Method according to claim 2, including the following steps: 
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setting said Stream Cell Start Application Packet Arrival Time 
(SC_S_APAT) by the following rules: 

if the part of said Stream Object (SOB), which is 
temporarily erased, covers the start of the Stream Object (SOB), 
then 

said Stream Cell Start Application Packet Arrival Time 
(SC_S_APAT) is equal to the Application Packet Arrival Time 
(APAT) of the first application packet of the first Stream 
Object Unit (SOBU) of the Stream Object (SOB); 

if the part of said Stream Object (SOB) , which is 
temporarily erased, does not cover the start of the Stream 
Object (SOB), then said Stream Cell Start Application Packet 
Arrival Time (SC_S_APAT) is equal to or greater than the 
Application Packet Arrival Time (APAT) of first application 
packet of the temporarily erased cell and 

said Stream Cell Start Application Packet Arrival Time 
(SC_S_APAT) is as close as possible to the Application Packet 
Arrival Time (APAT) of the first application packet of the 
temporarily erased cell; 

said Stream Cell End Application Packet Arrival Time 
(SC_E__APAT) is equal to the Application Packet Arrival Time 
(APAT) of the first application packet of a Stream Object Unit 
(SOBU) ; 

if the part of said Stream Object (SOB), which is 
temporarily erased, covers the end of the Stream Object (SOB), 
then 

said Stream Cell End Application Packet Arrival Time 
(SC_E_APAT) is equal to the Application Packet Arrival Time 
(APAT) of the first application packet of the Stream Object Unit 
(SOBU) following immediately the last Stream Object Unit (SOBU) 
of this Stream Object (SOB) ; 

if the part of said Stream Object (SOB), which is 
temporarily erased, does not cover the end of the Stream Object 
(SOB), then 

said Stream Cell End Application Packet Arrival Time 
(SC_E_APAT) is equal to or less than the Application Packet 
Arrival Time (APAT) of the application packet which follows 
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immediately the last application packet of the temporarily 
erased cell and 

said Stream Cell End Application Packet Arrival Time 
(SC_jE__APAT) is as close as possible to the Application Packet 
Arrival Time (APAT) of the last application packet of the 
temporarily erased cell. 

4. Method according to claim 1, including the following steps 
setting within the generated navigation data (cell #k, cell 

#k+l, cell #k+2) for a part of said Stream Object (SOB), which 
is temporarily erased, an Erase Start Application Packet Arrival 
T ime ( ERA_S_APAT ) 

whereby said Erase Start Application Packet Arrival Time 
(ERA_S_APAT) is equal to an Application Packet Arrival Time 
(APAT) of the first application packet of a Stream Object Unit 
(SOBU) . 

5. Method according to claim 4, including the following steps: 
setting said Erase Start Application Packet Arrival Time 
(ERA_S_APAT) by the following rules: 

said Erase Start Application Packet Arrival Time 
( ERA__S__APAT ) is equal to the Application Packet Arrival Time 
(APAT) of the first application packet of a Stream Object Unit 
(SOBU) ; 

if the part of said Stream Object (SOB), which is 
temporarily erased, covers the start of the Stream Object (SOB), 
then 

said Erase Start Application Packet Arrival Time 
(ERA_S_APAT) is equal to the Application Packet Arrival Time 
(APAT) of the first application packet of the first Stream 
Object Unit (SOBU) of the Stream Object (SOB); 

if the part of said Stream Object (SOB), which is 
temporarily erased, does not cover the start of the Stream 
Object (SOB), then said Erase Start Application Packet Arrival 
Time (ERA_S_APAT) is equal to or greater than the Application 
Packet Arrival Time (APAT) of first application packet of the 
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part of said Stream Object (SOB) , which is temporarily erased, 
and 

said Erase Start Application Packet Arrival Time 
( ERA__S_APAT ) is as close as possible to the Application Packet 
Arrival Time (APAT) of the first application packet of the part 
of said Stream Object (SOB), which is temporarily erased; 

said Erase End Application Packet Arrival Time (ERA_E_APAT) 
is equal to the Application Packet Arrival Time (APAT) of the 
first application packet of a Stream Object Unit (SOBU) ; 

if the part of said Stream Object (SOB), which is 
temporarily erased, covers the end of the Stream Object (SOB) , 
then 

said Erase End Application Packet Arrival Time (ERA_JE_APAT) 
is equal to the Application Packet Arrival Time (APAT) of the 
first application packet of the Stream Object Unit (SOBU) 
following immediately the last Stream Object Unit (SOBU) of this 
Stream Object (SOB); 

if the part of said Stream Object (SOB), which is 
temporarily erased, does not cover the end of the Stream Object 
(SOB), then 

said Erase End Application Packet Arrival Time ( ERA_E_APAT ) 
is equal to or less than the Application Packet Arrival Time 
(APAT) of the application packet which follows immediately the 
last application packet of the part of said Stream Object (SOB) , 
which is temporarily erased, 

6. Method according to claim 4, including the following steps: 
setting within the generated navigation data (cell #k, cell 

#k+l, cell #k+2) for a part of said Stream Object (SOB) , which 
is temporarily erased, an Erase End Application Packet Arrival 
T ime ( ERA_E_APAT ) 

whereby said Erase End Application Packet Arrival Time 
(ERA_E_APAT) is equal to the Application Packet Arrival Time 
(APAT) of the first application packet of a Stream Object Unit 
(SOBU) . 

7. Method according to claim 6, including the following steps: 
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setting said Erase End Application Packet Arrival Time 
(ERA_E_APAT) by the following rules: 

said Erase End Application Packet Arrival Time (ERA_JE APAT) 
is as close as possible to the Application Packet Arrival Time 
5 (APAT) of the last application packet of the part of said Stream 
Object (SOB), which is temporarily erased. 



8. Method according to claim 4, including the following steps: 
setting within the generated navigation data (cell #k, cell 

10 #k+l, cell #k+2) for a part of said Stream Object (SOB) , which 
is temporarily erased, a Stream Cell Start Application Packet 
Arrival Time (SC_S_APAT) and a Stream Cell End Application 
Packet Arrival Time (SC_E_APAT) , 

said Stream Cell Start Application Packet Arrival Time 

15 (SC_S_APAT) is equal to the Application Packet Arrival Time 
(APAT) of the first application packet of the part of said 
Stream Object (SOB), which is temporarily erased, and 
said Stream Cell End Application Packet Arrival Time (SC_E_APAT) 
is equal to the Application Packet Arrival Time (APAT) of the 

20 last application packet of the part of said Stream Object (SOB), 
which is temporarily erased. 
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(57) Abstract 



A method is proposed introducing a temporarily erased flag in order to indicate a cell to be temporarily erased. In addition, necessary 
time stamps are set for complete Stream Object Units (SOBUs) to be erasable to enable on the fly permanent erasure without any additional 
view into the streams or quick permanent erasure. Advantageously the temporarily erasure can also be completely withdrawn. 
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